#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#include <math.h>
#define MAX_SIZE 51
int main()
{
    int N, input_num;
    int All_Count[MAX_SIZE];
    scanf("%d", &N);
    for (int i = 0; i < MAX_SIZE; i++)
    {
        All_Count[i] = 0;
    }
    for (int i = 0; i < N; i++)
    {
        scanf("%d", &input_num);
        All_Count[input_num]++;
    }
    for (int i = 0; i < MAX_SIZE; i++)
    {
        if (All_Count[i] != 0)
            printf("%d:%d\n", i, All_Count[i]);
    }

    return 0;

}